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(57) Abstract: An element dividing section (22) divides shape data on 
analysis object into coarse and fine elements. A prolongation matrix cre- 
ating section (25) creates a prolongation matrix used to correlate electro- 
magnetic vectors of the coarse elements with the electromagnetic vectors 
of the fine elements. Referring to the prolongation matrix, an approxi- 
mation calculating section (28) and an approximate solution correcting 
section (29) calculate the approximate solutions of the electromagnetic 
vectors of the fine elements by applying the iteration method of simulta- 
neous linear equations. As a result, electromagnetic field analysis can be 
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(57)^*5: SfSlttfflSP (2 2) its (SffiSS^ittf-? £ 
mi^mtmfrte^mtlZft&l'? & 0 Prolongation?? JIJ^J«S? 
(2 5) f*. SfStttSia* (2 2) KJ:oT#H£*Lfcffll^§ 

£Prolongationfr*"J£fEl£-r£o *LT. fiftUt^ (2 8) 
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m m m 

[0001] J3\ ^MffiFa x *?U74As#^ EMI (Electro-Magnetic Interference) 

[0002] ^jgStF^D P p(D^^^tf^^A/^tT^^tt-C*5«9, ffijq&ffiigiOttaU?- 

<Jb<5 0 

[0003] fZAiiK 1999^^^$tlfcHiptmair<D^5C(R.Hiptmair, "Multigrid method 
for Maxwell's equations," SIAM Journal of Numerialc Analysis, vol.36, no.l, 
pp.204-225, 1999) \££0 „ Multigrid^V ^^J&SflMKIWIWf ^^^^-i^iEP^ 

[0004] Multigridfete, »«f *NfeSr»ld^iS*^fev ^3(ifc<02«IBt!:$HRIU fev >giH<D 

[0005] tfvx<Dm&&&fem\^xm&iifc^i£&nnirzm&. —mm%mm\^n 
m<D&i7z<D3mizttmirz 0 fc5i.<D±z£nmm<Dmz.m^~rz><Dx\ iztz.\tm 

ofetftZo ^x\ u^mmztt\yc<Dfrtfvx<DW&m&mm^ m^mm^ 
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tf wmmzmrnxz zzt mzmm\< ^ \ 

[0006] Multigrid}fet3\ Nested Mesh£M£ffi ^3 Zfrfe^ Non-Nested Meshfrfem-ftt 
mtiZ.ftM£ftZ>o La>U£/^ib. i^t5^(^nnyy-v/ 3 y (Prolongation) ft 
W3i7Zf$.<Dtc#), Nested MeshSHgffliir^S^&V^ 

[0007] ®12A— 12Bte, Nested MeshK£%m^<Dfr^\ : £Wl.W-$-Z>tcib<DmX2bZ> 0 HIl 
2AJS, 2&7n#?#f£>#-£ONested Mesh&Cj;6^<D##J&^Ur:}3<9, 3|&VnH£| 
^m^^^^#JbT4o0^d^H^^m^{«i-^) 0 g]12Bte, 3& 
TU^flfCQ^t^cDNested MesMz£Z>m0<£>ft&\&?FVX$3<O, 3fEvH®#:^3ii£i& 

Nested Mesh(C&^T{3\ mV^^^^B^^^^^O^^^^^J^^J^J^fe^ 
#4#l¥;£^l:R.Hiptmair, "Multigrid method for Maxwell's equations," SIAM 
Journal of Numerical Analysis, vol.36, no.l, pp. 204-225, 1999 
#£#l*P3C$i£2:D.Dibben and T.Yamada, "Non-nested multigrid and automatic 
mesh coarsening for high frequency electromagnetic problems," Ht^C^^W 
3E£r»£f, SA-02-34, pp.71-75, 2002 

[0008] ®13A— 13Cte, Nested Mesh(D$gl(Dfflm&&MW1rZ>tz.£><DmXhZ> 0 EI13 
A}3 X R ^Nested Mesht^o-C^ii^jLT, *&V ^fif £f£/&Lfc£~ ££^l/C 
V^o^c, [3l3Bra\ftV^$f£rNested MeshfcXoX'fflfrte^miZ-frmist'tZ. 
<5£^LTV^o HI 13A*5j;U?Hll3B^P5^S«t5t-> Nested MeshOMT^iWcf: 

[0009] 013Ctt N HSrNon-Nested MeshlCtoTS^^fiJbT, ^ftgijf&tf; 

^uyt^r5^bTVNS 0 gii3C/6^^^J;5t^ mffi¥ftt£®mi)V&^#>, & 

[0010] |g|14A~14Cte x Nested Mesh<DM2<Dfflm&$:MVM't'Z>tcib<DmXhZ>o Ml4 
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L-CV^S 0 £fc, Sll4Bte. mv^^^rNested MeshlU:oT>!HJ&^3?*te#SiUt 
iN^&^LTV^o m ^A&XXfm^Bfrbftfa&J:?^ Nested MeshOSM"^ 

[0011] £fc, EI14CW\ H^^Non-Nested MeshiCtot^^fiJLT, jNHd^Ssfl 

[0012] xmmfp^^^^^Rtt^^^^ftS^fet), *fclBJ^«iK:Jl«36vfc^%^ 
-ffc^o Ufc^oT, Nested Mesh^X||MB 0 p^^^fflV^^^i*fflli|-efcSo — 
Non-Nested Mesh\a*tM¥&}ffl%)&—W& ^c#>. 3HB*^S*Sr £ * Kffrfcf 

&5<^ s ProlongationtT^J-C&5^> ]E?ft^Prolongation^J^^ i $tV-CV>^V> 0 ^ 
<DZ.bfe, Mulitigrid&3&S^^^{c^ffl^#/£VVr^^it!*LT*5«9, S^lfflftJrfcifc 

[0013] #3£PJte. ±IE^S^^^i-^fcfe^$nfct>0-efc«9, g Wtt, 

Non-nested Mesh£M£ffl UfcMultigridfcfc&JB V ^T«^#ft|*f Sr^T^^^^^BT^ 

[0014] g nmftmffiK&irzmm&*mimmttzk&nmtenmRimf 

[0015] #3BBJ3<Dfc5JTO fcittjfcfcf, ««JMWr3gett, ^fcTfe^Tim^-^Srfiv ^ 
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[0016] »*L<tt, f^lft^att, #B36^«CS*©3aic*5ft5««S#^h/V'Sr, *&V ^iff fc: 
[0017] £fefc:#*L<tt* »*^K*©5Za i ©**Sr 111, *Bd«fcH*©3ai©fi:iSxK*5 

i t 

[0018] 3t&i*^^fe*»*Ktt«W6*aifflUTllil 

[0019] «?w^oma#^*fi-^sa#^*f^fe^ 

[0020] *mw<Dtsbtz.%wmmmx-&, mmn^nm^mm-r^wm^m^r^ 
-^u^mmtm^mmt^mvxmi(D^m^Kmm.ir^^yyt,m 
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[0021] *mw<n3bz>mmK£.ntt, tfrf&m&tK ftwrnrnKx^xftpizntim^mm 

, Non-nested Mesh^fflbfcMultigrid^fe^fflV^Tmal?•^^^T^5i^^"r^^ 

mm^m^^x$\-mir^m^j:<^,mm^mm^mir^mm^mmm'r^ 
[0022] ftf&^mK mfatemm<vmz&rtz > mmR'<?w^<Dmm$:. m ^mm\z 

^1r^W^Wc^m^^xm^bKX<>xnm^^i-^(DX\nm^M^^ 

[0023] fW#l£te:, «i-55£(i4) (cioT^Jp £ffr&1-5tf>T\ fr^J^ibK 

[0024] *fc, mn^sofi. fcf&^mzxoxft&tsntcftmzm v >tn^^ii<D«i 
mnzmmzftttzb&vsmbte^tc* 

[0025] [g]i]^0^o^mo^^^fc{t^«a#^^g(D^S^!j^i-|i|x^?) o 

[|I|2];£3£l3jO|l|i£0^}£^ 

So 

[|El3]^0jO^^^^^{tS«a^^B^mig^^^i-^n^^l2l 
X&Zo 

[|li4]^0^(O^©^Si^Jt§m^#^^(D^S^Jl|R^0Ji-5fcfe(D 
70' ^•■Y' K"C$><5 0 
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ms^mm^mm^mK^nmm^mwmm^m^^xh^^m^m 

m9m8KBir^Mmi&w^2. 45GHz<DTKio^—^xmm\^tct^(Dmmm^ 
mrz>$Ywmm*. &&<Dmmm*m\<^M&b*&w*m^tcm&bxft&T% 

fz.tb<7)mxh% 0 

mi imioicmir^y^-T^^7. oGHzxmmvtcb^&mmmtttTz^w 
mm*. mM<Dmmm*m^^tcm^t^mm*m^^tcm^tx^m^tLib<Dmx 

<fe><5 0 

[|gi2A]2^^c^^(f<D#^ONested MeshK£Z>m$l<DftWl%^1rmX&>Z> 0 
[I313A]R ^Nested Meshl^oT^^^fiJUT, *&V ^m&YEf&l-tibZ. S^ir 

mxh% 0 

[EI13B]feV ^^^Nested MesMZX^Xm^M^i^WW^tcb^^-rmXh 

■So 

[®13C]R£Non-Nested MeshKXoX^m^WX \ ^ftMl^fNcUhi:^ 
[|gi4A]IE^^Nested MeshK£oT^5{f##JL-C *&V ^mm&ftf&VtzbZZ* 
im 14B]&V SrNested MesMZ iotjffl^^Ii ii!#§i|Lfc£^£r^i-|I|-efc 
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[0026] 1 aVfc^*— »2 7^^liJ FDK?-Y:A4 FD, 5 ^—/ff—K 
, 6 ^"7^, 7 CD-ROM^©, 8 CD-ROM, 9 JfcyH7— ^ilfs 10 CP 
U, 11 ROM, 12 RAM, 13 Ky^^, 21 Wfcr— ^IBttgB, 22 g£ 
23 ^miBtS§P, 24 ^h/V-fT#lffr», 25 Prolongation??^ ft^gB 
,26 ^^•ff?>JfBtftSP, 27 ProlongationtT^JIBttSB, 28 Mlf«INf|S, 29 
jfi^^IESP, 30 «^^h7HEti§iSo 

[0027] mm, ^0^O^(D^St-^TOma#^^O^^J^i-|ElT-fc5o 
^m^MiW^gte, ayta-^l, ■7 ; V*:7 P W3£B2, FD (Flexible Disk 
)4^^^$tt^FDK7^3, -^17^6, CD-ROM (Compact 

Disc-Read Only Memory) 8^^^$tv6CD-ROM^g7, 3o£TJ^;/H7— ;7ifi 
ffi mm9**£Z? 0 nm^-mm^^yM^ FD4l£fcteCD-ROM8^<Dfe^£tt: 

[0028] m2^, ^B^^^^^^^tt^m^^^mo^^^-r^n^^iii 

XhZ> 0 Ml ^^VfcV— ^fcfrlte:, CPU (Central Processing Unit) 10, RO 
M(Read Only Memory) 1 1 , RAM (Random Access Memory) 123o<£tfv'N--K7* 
W^13£r^tf 0 CPUlOte, ^^W^M2, FDK^M^S, K5, -^!7^ 

6, CD-ROM^g7, ^H7— ;7il{f i£®9, ROM11, RAM 1 2 ^ 7c fes N — Y*T4 
^13i:(Df|tT-^Atn7jL*^^a^5 0 FD4*fc{*CD-ROM8(C|S0 
$tvfc«^j||^n^Af*, CPU10^^«9FDK7-r^3^fc{*CD-ROM^g7 
^LT/N—K^^13^^^^ 0 CPUlOte, R^r*;7l3^£>ji:i:m$i 
^^n^A^RAM12^o-KbT||fTl-S^^^J:oT,m^#^^^ 
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[0029] m3te, *&m<Dnn<Dj&mz&tfzmMn^mffimm<Dmmmmi£&^ir7tiv 
?mx&% 0 nm^-mwmmn. m^n^w^^—^w^-r^M^f— 

/V*5 £Xr<fF\%mmirZ>'<?Wl' • n^mm.U26t, Prolongationmajffr£l?B25^ 
£oTf^£;|xfcProlongation^^ialt« 

^h/V(D^fitt^^^5a^tt^^^28^,3a^«^^28^J:oT^m$ 
titci&WM%i£jEir%i&WMi£iE&29b. T&®lMWlEM29fc£<>XWlE£titi& 

[0030] &*5 % ^f-^IE»21, ^iEl!^23, ^WV-=fT?lJ|EltgP26, 

Prolongation=fT^JIBtft§|52743 < tt^m^#-<^h/V|Eti^30^. g|2(ORAM12^c 

?Uffr&lH524, Prolongationff ^J^gR25, 30^fi^l^28:fcJ;tftfiM#EjEgB2 
9(D^:f^fl(Dmmt. IH2^i-CPU10^RAM12{CC3— K^tVTtSa^ff^ 

[0031] ni4«, ^mm^mm^mK^n^mm^imvmm^m^m^m^tz^ 

%mmmm&23{zi&fti-z>(sii) 0 mm^nu22tt, 2^mm<Dm^K\m^: 

[0032] mm&n m22fe. w^^-^mm^^^rnxx^nir^o ^xvzwim* 
mmz.irz>tz.m^ 2wm<D±%$(Dmm&fti&irz>h<Dbu ^^^<D(m^)m 

m<nM&&Q c bU ^^<Dm^)^m<DM^Q F bir^ 0 mx.^at 

Coarsetr^U FteFine£r^L-CW5 0 
[0033] Q c £Q F t&^37:Kf^UT^£v\^ ifc-f Q c &ffr&U Zti&MMk^X Q F *ft 
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mm&wffi~rz>jjm*. Jem w^E^m, "ny^-bP-^, m^/y^w*- 

[0034] ®5A— 5B{2, ^^xi^Y^y^y^K^n^w^(D—m^irmx^ 0 

m5Bj3\ m5AK^ir^^mmx-mm^n^\ mm^wmi^xm^tL-tct^ 
[0035] ^h/v-tf^j^§i524{i, mmmmi&23Kmm£tiz>^mQ c bQ F bzm 

[0036] [f&l] 

VxH = (&+jG>3)E -0) 
VxE = -J<DfiH -(2) 

[0037] rtb^<D^^, &om##fi5S;^# 
[0038] \m\ 

VxpVxu-co 2 qu = 0 -(3) 
cD^ttfit^^^-t-o 5£ (2) £3; (1) {cftALT/f Srlll^LTS 

[0039] ^±ofifX@T^^bfc^mv k ^^bT^PSS^fe^jgffli-^^^:^^#^^ 

o 

[0040] [I&3] 
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l(yxN u )p(Vxu)dV-(D* I N kl qudV = ^{N^xpVxuYndS 

-(4) 

[0041] ^-e, d v ttv <Dmmx»m. nte^ftmzm&mm^w^hZo n t**i 

k k ki 

[0042] [M 

^ 1 =|/ 1 |fevi 3 -z 3 vz 7 ) 

ATa^l/aKAVIa-IaVI,) 

^4=1/4 1(^-^1,) 

N k5 ^\l 5 \(L 2 VL 4 -L 4 WL 2 ) 

. ^ 6 =|/ 6 |(l3V^-L 4 Vl3) 
[0043] rr-C% L ~L teflcKJ&^, | 1 | - | 1 | tai21<Dft£T'fc5o J&*5, ft$KJg& 

14 1 6 i 

3l(£>f££g{£olv-a3:. l£ifc2 (T.Itoh, G.Pelosi and P.P.silvester, "Finite 
Element Software for Microwave Engineering," John Wiley & Sons, 
pplOl-125, I996)%0m&1nt£\\ 
[0044] H6tt, EgffifrlC^»tS««»lfu«>5a»!:gSi-*J*4>Sr^-t"0"C*)So tllu^ 

16 k 

[0045] Bfc5] 

i=l 

[0046] S;(6)^(4)|:ftAL, Q F O^T^m^M-r5m^3g5tl^@^# 
[0047] [#6] 
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A F u F =b F -(7) 

[0048] ^t?, utemzmm^fc&MR&&^fc^?h/>"eh*), ^<D^5m.^^m(o 
[oo49] mn 

Z Z Z [ L (VxN ij ) j p(VxiV y )c/r-a) 2 f N^qN^dV] -(8) 

[0050] £fc, ^hWte, &5£(;i£o-cfMt-r5 0 

[0051] 

III LiN^pVxN^ndS -O) 
[0052] ^"C, N F fct Q F lZ$ > Z>mm<DgCX?foZ> 0 

[0053] ^WW^jm«24}*, 1^^<D#|I«T* Q c ^*J-r^)fT?lJA%^U, A F , b F *5 

F ^*tt« > 5£(6) K^omm^^^W^. , (2) OMaxweldf®*^ 

[0054] #CK, Prolongation*T^JfWlfff25te, ffj X©T*^b^g^ Q F £ Q c ££r^ie 
tt§|523d^^ji^^(Omfpr^f#^5n^, Q F {-^{t^*a#^h/l-u F i:, Q c 
^^(t^m^#^^^u c ^?rS@5g#(t^ProlongationfT^JP?r^-r^ (S13) 0 ^ 
(DProlongation^T^IJ tiot, ^C^^^i~J:5 ^(D^b/W^fte^"^^^^ 

[0055] \m\ 

u F =Pu c "(10) 
u c =P'u F -(11) 

[0056] r^T% ttttefifr^ISrSWc-t-S. 

[0057] 07tt> Q F ^43it^«a#^h/Vu F ^Q c ^*5(t-5«^#-<^h/Vu C ^Oig^?r 
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j 

&x%z> 0 

[0058] G&10] 

= X ^(jc)^ -(12) 

[0059] u F ^i^u F r±, zrtLfimmzfotcm K^^nM^w-m^t-r^o i-^^*>, 

i i 

[0060] [tfcll] 

I'm ' 

[0061] t lZm<D^&mB'<?hA'X+hZ> 0 ^(12)^(13) tCftAU 5$(10) t 

i i 

ttm-TZb. Prolongationfr^lJPOij^^P ti&&r? J *Z.b1flZ> e 

ij 

[0062] [#[12] 

[0063] ProlongationfT^Jffr&gB25te, ^(14) ^fflV^ProlongationtT^J^^bT 
ProlongationtT^JiBtSgP27^^#i-§o 

[0064] i&mmm&n28n. ^^v^mK^m^Li^n^m^xmm^ 
^w^u^m-wi-^tcib^ uKtt-rzm^tetiimm v F &wtm-rz> (si4) c ^© 

©f^JNBf*. l£igfc3(W.Briggs, V.Henson and S.McCormick, "A Multigrid 
Tutorial," SIAM) 3r#J$£*bfcV \ 
[0065] i&UmkW&28te^ 5£ (7) ^Jacobi&U Gauss-Seidelfe&fcteSORjfeft^ 
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[0066] i£M«i£g&28te % &m$i}&ft&m3sirZ>tiib\z. s ^^rfflV^-CQ F ^*5 

VZ>l$mr F & Q c O^!r c lC?tt5 (S16) 0 
[0067] [|fcl3] 



[0068] m^. m&.mt%nm8te, ik^(i7)<D^i^ifn^:^m^. wie^y^* 

H-m«(S17) 0 
[0069] [$C14] 



[0070] ZL(D&,{17) Gauss<Dm£:mK£%B.mm. CGm. GMRES^&^Jg^lftft 

[0071] ^^,3fiM^jE§P29«.^(l8), (19)^fflV>TQ c <D^IE^h/^Q F (D^ 

[0072] [|&15] 

e F =Pe c -(18) 
v F =v F +e F -(19) 

[0073] jfi^^IE|fP29f*, S^t^S 1 5 (Smoothing) SritEHg 

fflb"Cl««*^S:i«***(S19)„ 
[0074] ^±0^x^^S15— S19^^a^W/W^^y^KjfeO^^^T/^yXA^fe 

WBLTJRjfc«riM>3(S2()) 0 JMfctfjKf*, ^±<D^a^CGfe x GMRESjfe, GC 




•••(15) 
•••(16) 



•■•(17) 
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^, 62-604, B$i, pp4076-, 1996-12) &&m$tltc\\ 

[0075] mz, j&sw&jE&29tti, ^(i5) <omffixm-rz (S2i) 0 mm^±^mx 
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